1
general::
Phrase(s): part company (with someone)
Fig. to leave someone; to depart from someone. • Tom finally parted company with his brother. • They parted company, and Tom got in his car and drove away.
McGrawhill's American Idioms And Phrasal Verbs
2
general::
Go separate ways; also, disagree about something. For example, After they reached the park Jeff and Jane parted company, or They parted company on their views of foreign policy. [Early 1700s]
American Heritage Idioms